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1 Statistical timing analysis using levelized covariance propagation considering 

systematic and random variations of process parameters 
^ Kunhyuk Kang, Bipul C. Paul, Kaushik Roy 

October 2006 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 11 Issue 4 

Publisher: ACM Press 

Full text available: ^| pdf(647. 1 1 KB) Additional Information: full citation , abstract , references , index terms 

Variability in process parameters is making accurate timing analysis of nano-scale 
integrated circuits an extremely challenging task. In this article, we propose a new 
algorithm for statistical static timing analysis (SSTA) using levelized covariance 
propagation (LCP). The algorithm simultaneously considers the effect of die-to-die 
variations in process parameters as well as within-die variation, including systematic and 
random variations. In order to efficiently handle complicated process varia ... 

Keywords: Process variation, spatial correlation, statistical timing analysis 



□ 



2 Artificial life, evolutionary robotics, adaptive behavior: papers: A method for Q 
^ parameter calibration and relevance estimation in evolutionary algorithms 
^ Volker Nannen, A.E. Eiben 

July 2006 Proceedings of the 8th annual conference on Genetic and evolutionary 

computation GECCO v 06 
Publisher: ACM Press 

Full text available: pdf(238.68 KB) Additional Information: full citation , abstract , references , index terms 

We present and evaluate a method for estimating the relevance and calibrating the values 
of parameters of an evolutionary algorithm. The method provides an information theoretic 
measure on how sensitive a parameter is to the choice of its value. This can be used to 
estimate the relevance of parameters, to choose between different possible sets of 
parameters, and to allocate resources to the calibration of relevant parameters. The 
method calibrates the evolutionary algorithm to reach a high perfo ... 

Keywords: Kolmogorov complexity, agent-based simulations, evolutionary algorithms, 
information theory, model selection, parameter control 
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with a genetic algorithm 
David Montana, Jason Redi 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO '05 

Publisher: ACM Press 

Full text available: ||] pdf(408.51 KB) Additional Information: full citation , abstract , references , index terms 

Mobile ad hoc networks are typically designed and evaluated in generic simulation 
environments. However the real conditions in which these networks are deployed can be 
quite different in terms of RF attentution, topology, and traffic load. Furthermore, specific 
situations often have a need for a network that is optimized along certain characteristics 
such as delay, energy or overhead. In response to the variety of conditions and 
requirements, ad hoc networking protocols are often designed ... 

Keywords: ad hoc networks, genetic algorithms, mobile networks, parameter 
optimization 



4 Session F2: VR modeling: geometry and texture: Optimizing the parameters for Q 

patch-based texture synthesis 

Yiping Wang, Wencheng Wang, Enhua Wu 

June 2006 Proceedings of the 2006 ACM international conference on Virtual reality 
continuum and its applications VRCIA '06 

Publisher: ACM Press 

Full text available: ||] pdf(1.20 MB) Additional Information: full citation , abstract , references , index terms 

Patch-based texture synthesis takes patches of sample textures to produce new textures, 
and has the fame to run fast and produce textures very efficiently. In its operation, its 
parameters for synthesis, including the shape and size of patches and the widths of the 
overlapping regions between adjacent patches, have much impact on its synthesis 
efficiency. However, less discussion can be found on these impacts. This paper presents 
novel methods to measure the impacts by these parameters, and then ... 

Keywords: adaptive optimization, patch-based texture synthesis, texture features 



5 Timing and variability: Non-aaussian statistical parameter modeling for SSTA with Q 

|k confidence interval analysis 

Lizheng Zhang, Jun Shao, Charlie Chung-Ping Chen 

April 2006 Proceedings of the 2006 international symposium on Physical design ISPD 
06 

Publisher: ACM Press 

Full text available: l g) pdf(239.69 KB) Additional Information: full citation , abstract , references , index terms 

Most of the existing statistical static timing analysis (SSTA) algorithms assume that the 
process parameters of have been given with 100% confidence level or zero errors and are 
preferable Gaussian distributions. These assumptions are actually quite questionable and 
require careful attention. In this paper, we aim at providing solid statistical analysis 
methods to analyze the measurement data on testing chips and extract the statistical 
distribution, either Gaussian or non-Gaussian which could be ... 

6 Research track papers: Towards parameter-free data mining 
Eamonn Keogh, Stefano Lonardi, Chotirat Ann Ratanamahatana 

™ August 2004 Proceedings of the tenth ACM SIGKDD international conference on 
Knowledge discovery and data mining KDD '04 
Publisher: ACM Press 

Additional Information: 
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' Full text available: |j| pdf(770.63 KB) full citation , abstract , references , citings, index 

terms 

Most data mining algorithms require the setting of many input parameters. Two main 
dangers of working with parameter-laden algorithms are the following. First, incorrect 
settings may cause an algorithm to fail in finding the true patterns. Second, a perhaps 
more insidious problem is that the algorithm may report spurious patterns that do not 
really exist, or greatly overestimate the significance of the reported patterns. This is 
especially likely when the user fails to understand the role of par ... 

Keywords: anomaly detection, clustering, parameter-free data mining 



7 Reducing parameter uncertainty for stochastic systems Q 
m± Szu Hui Ng, Stephen E. Chick 

January 2006 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 16 Issue 1 

Publisher: ACM Press 

Full text available: *g) pdf(571.58 KB) Additional Information: full citation , abstract , references , index terms 

The design of many production and service systems is informed by stochastic model 
analysis. But the parameters of statistical distributions of stochastic models are rarely 
known with certainty, and are often estimated from field data. Even if the mean system 
performance is a known function of the model's parameters, there may still be uncertainty 
about the mean performance because the parameters are not known precisely. Several 
methods have been proposed to quantify this uncertainty, but data sa ... 

Keywords: Bayesian statistics, Stochastic simulation, parameter estimation, uncertainty 
analysis 



8 A comparison of spatial query processing techniques for native and parameter 

|k spaces 

^ Jack Orenstein 

May 1990 ACM SIGMOD Record , Proceedings of the 1990 ACM SIGMOD international 

conference on Management of data SIGMOD '90, volume 19 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: W\ pdf(1.10 MB) 

terms 

Spatial queries can be evaluated in native space or in a parameter space. In the latter 
case, data objects are transformed into points and query objects are transformed into 
search regions. The requirement for different data and query representations may prevent 
the use of parameter-space searching in some applications. Native-space and parameter- 
space searching are compared in the context of a z order-based spatial access method. 
Experimental results show that when there is a single query ... 

Tracking time-varying parameters in software systems with extended Kalman filters 
Tao Zheng, Jinmei Yang, Murray Woodside, Marin Litoiu, Gabriel Iszlai 

October 2005 Proceedings of the 2005 conference of the Centre for Advanced Studies 

on Collaborative research CASCON '05 
Publisher: IBM Press 

Full text available: ^ pdf(310.15 KB) Additional Information: full citation , abstract , references , index terms 

Autonomic control of a service system can take advantage of a performance model only if 
a way can be found to track the changes in the system. A Kalman Filter provides a 
framework for integrating various kinds of measured data, and for tracking changes in any 
time-varying system. This work evaluates the effectiveness of such a filter in tracking 
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changes in performance parameters of a software system that occur at different rates and 
amplitudes. The time-varying system is a Web application deploy ... 

10 The bivariate beta distribution: comparison of Monte Carlo generators and evaluation Q 

of parameter estimates 
James H. Macomber, Buddy L. Myers 

January 1983 ACM SIGSIM Simulation Digest, Volume 14 issue 1-4 
Publisher: ACM Press 

Full text available: |p pdf(1.25 MB) Additional Information: full citation , abstract , references 

The bivariate and multivariate beta distributions may provide appropriate stochastic 
models for a number of processes, particularly those involving random proportions. 
Researchers may therefore find it necessary to estimate the parameters of such 
distributions or generate Monte Carlo samples with known parameter values. Two possible 
generating technique for beta bivariates are presented and compared in this paper. 
Estimating equations for the three parameters of the bivariate beta distribution a ... 

11 PSGEA contributions: Parameter sweeps for exploring GP parameters Q 
M. Michael E. Samples, Jason M. Daida, Matt Byom, Matt Pizzimenti 

v June 2005 Proceedings of the 2005 workshops on Genetic and evolutionary 
computation GECCO v 05 
Publisher: ACM Press 

Full text available: l g ) pdf(486.24 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes our procedure and a software application for conducting large 
parameter sweep experiments in genetic and evolutionary computation research. Both 
procedure and software allows a researcher to examine multivariate nonlinearities that are 
common in genetic and evolutionary computation. Experiments of this nature are well 
suited to distributed computing environments (such as Grids and clusters) and we present 
an automated system for conducting parameter sweep experiments on hete ... 

Keywords: data reduction, distributed computation, evolutionary computation, 
experiment management, parameter sweep 




12 Type-dependent parameter inference □ 
Gordon V. Cormack, Andrew K. Wright 

June 1990 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1990 conference 
on Programming language design and implementation PLDI '90, volume 25 

Issue 6 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: 1 



An algorithm is presented to infer the type and operation parameters of polymorphic 
functions. Operation parameters are named and typed at the function definition, but are 
selected from the set of overloaded definitions available wherever the function is used. 
These parameters are always implicit, implying that the complexity of using a function 
does not increase with the generality of its type. 

13 Interval parameters for capturing uncertainties in an EJB performance model 
Jfc Johannes Luthi, Catalina M. Uad6 

V June 2001 ACM SIGMETRICS Performance Evaluation Review, Proceedings of the 
2001 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '01, volume 29 issue l 
Publisher: ACM Press 

Full text available: Additional Information: 
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|j^ pdf(932.31 KB) full citation , abstract , citings 

Exact as well as approximate analytical solutions for quantitative performance models of 
computer systems are usually obtained by performing a series of arithmetical operations 
on the input parameters of the model. However, especially during early phases of system 
design and implementation, not all the parameter values are usually known exactly. In 
related research contributions, intervals have been proposed as a means to capture 
parameter uncertainties. Furthermore, methods to adapt existing so ... 

Keywords: distributed systems, enterprise JavaBeans, interval parameters, parameter 
uncertainties, performance models, queueing 



1* Relationship between performance parameters for transport and network services Q 

K. Si Raghunathan, J. A. Barchanski, G. V. Bochmann 
V April 1983 ACM SIGCOMM Computer Communication Review , Proceedings of the 
symposium on Communications Architectures & Protocols COMM '83, 

Volume 13 Issue 2 

Publisher: ACM Press 

Full text available: |%) pdf(419.14 KB) Additional Information: full citation , abstract , references 

Various performance parameters are defined which characterize the quality of service 
offered by a layer of the OSI model. In particular the parameters for the Transport and 
Network are considered. The set of parameters are classified into: 

i) Connection related parameters; and ii) Access point related parameter; 

We further make an analysis of the relation between the parameters of the service 
provided by the Transport layer and the parameters of the Network service used by the 
T ... 

Keywords: OSI reference model, Performance analysis, Performance parameters, 
Protocols, Quality of service, Transport protocol, Transport service 



15 Research session: query optimization #2: Optimizing nested queries with parameter Q 
sort orders 

Ravindra Guravannavar, H. S. Ramanujam, S. Sudarshan 

August 2005 Proceedings of the 31st international conference on Very large data 
bases VLDB 05 

Publisher: VLDB Endowment 

Full text available: l | | pdf(200.19 KB) Additional Information: full citation , abstract , references , index terms 

Nested iteration is an important technique for query evaluation. It is the default way of 
executing nested subqueries in SQL. Although decorrelation often results in cheaper non- 
nested plans, decorrelation is not always applicable for nested subqueries. Nested 
iteration, if implemented properly, can also win over decorrelation for several classes of 
queries. Decorrelation is also hard to apply to nested iteration in user-defined'SQL 
procedures and functions. Recent research has proposed evaluati ... 

16 Optional, repeatable. and varying type parameters Q 
Gary Ford, Brian Hansche 

February 1982 ACM SIGPLAN Notices, volume 17 issue 2 
Publisher: ACM Press 

Full text available: ^) pdf(909.83 KB) Additional Information: full citation , abstract , references , citings 
Parameter passing mechanisms are developed for optional, repeatable, and varying type 
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parameters. For optional parameters, a programmer-defined default value is passed when 
the actual parameter is not present; in addition, the called procedure may determine 
whether the actual parameter is present. An arbitrary number of actual parameters may 
be passed by binding them to an array-like structure in the called procedure. Syntax 
similar to Algol 68's union type is proposed to allow passing parameter ... 

17 Analog Circuit Sizing Using Adaptive Worst-Case Parameter Sets H 
R. Schwencker, F. Schenkel, M. Pronath, H. Graeb 

March 2002 Proceedings of the conference on Design, automation and test in Europe 
Publisher: IEEE Computer Society 



In this paper, a method for nominal design of analog integrated circuits is presented that 
includes process variations and operating ranges by worst-case parameter sets.These sets 
are calculated adaptively during the sizing process based on sensitivity analyses. The 
method leads to robust designs with high parametric yield, while being muchmore efficient 
than design centering methods. 

18 Cloth & deformable bodies: Estimating cloth simulation parameters from video Q 
Kiran S. Bhat, Christopher D. Twigg, Jessica K. Hodgins, Pradeep K. Khosla, Zoran Popovic, 
Steven M. Seitz 

July 2003 Proceedings of the 2003 ACM SIGGRAPH/ Eurographics symposium on 

Computer animation SCA v 03 
Publisher: Eurographics Association 

Full text available: *g] pdf(7.33 MB) • Additional Information: full citation , abstract , references , citings 

Cloth simulations are notoriously difficult to tune due to the many parameters that must 
be adjusted to achieve the look of a particular fabric. In this paper, we present an 
algorithm for estimating the parameters of a cloth simulation from video data of real 
fabric. A perceptually motivated metric based on matching between folds is used to 
compare video of real cloth with simulation. This metric compares two video sequences of 
cloth and returns a number that measures the differences in their fo ... 

19 The bivariate beta distribution: Comparison of Monte Carlo generators and evaluation [J 

of parameter estimates 

James H. Macomber, Buddy L. Myers 

January 1978 Proceedings of the 10th conference on Winter simulation - Volume 1 
Publisher: IEEE Press 

Full text available: ^ pdfd.OO MB) Additional Information: full citation , abstract , references , index terms 

The bivariate and multivariate beta distributions may provide appropriate stochastic 
models for a number of processes, particularly those involving random proportions. 
Researchers may therefore find it necessary to estimate the parameters of such 
distributions or generate Monte Carlo samples with known parameter values. Two possible 
generating techniques for beta bivariates are presented and compared in this paper. 
Estimating equations for the three parameters of the bivariate beta distribu ... 

20 Adaptive QoS parameters approach to modeling Internet performance Q 
Shin-Jer Yang, Hung-Cheng Chou 

January 2003 International Journal of Network Management, volume 13 issue l 
Publisher: John Wiley & Sons, Inc. 

Full text available: f |pdf(139.90 KB) Additional Information: full citation , abstract , references , index terms 

Due to the recent advances in Internet technologies and applications, the issue of Quality 
of Service (QoS) is more essential to Internet performance. In this paper, we address and 
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discuss the influence factors and also finalize the QoS parameters for Internet 
performance. Then we present the simulation procedure for monitoring the performance 
evaluation and propose the algorithm for tuning the performance value. Based on 
simulation results and performance analysis, we can tune and adjust possib ... 
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